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Abstract. We prove that the countable intersection of C^-diffeomorphic images of cer- 
tain Diophantine sets has full Hausdorff dimension. For example, we show this for the 
set of badly approximable vectors in M.'^, improving earlier results of Schmidt and Dani. 
To prove this, inspired by ideas of McMuUen, we define a new variant of Schmidt's 
(a,/3)-game and show that our sets are hyperplane absolute winning (HAW), which in 
particular implies winning in the original game. The HAW property passes automati- 
cally to games played on certain fractals, thus our sets intersect a large class of fractals 
in a set of positive dimension. This extends earlier results of Fishman to a more general 
set-up, with simpler proofs. 

1. Introduction 

We begin with a definition introduced by S.G. Dani [B]: a subset S of R'* is called 
incompressible if for any nonempty open U C M.'^ and any uniformly bi-Lipschitz sequence 
{fi} of maps of U onto (possibly different) open subsets of E**, the set 

oo 

(1-1) fl/rH^) 

i=l 

has Hausdorff dimension d. Here a sequence of maps {fi : U — > M.'^} is called uniformly 
bi'Lipschitz if 

(1.2) supLip(/i) < oo , 

i 

where Lip(/) is the bi-Lipschitz constant of /, defined to be the infimum of C > 1 such that 
C-^||x-y|| < ||/(x) - /(y)|| < C||x-y|| for ah x,y e [/. Here and below 1| • || stands for 
the Euclidean norm on M''. One of the main interesting examples of incompressible sets is 
the set BAd of badly approximable vectors, namely those x G R"* satisfying 



(1.3) 



> 



qi+i/d 



for some c = c(x) > and for any p e Z'^, g G N. Its incompressibility is a consequence of 
a stronger property: namely, of the fact that BA^ is a winning set of a game introduced in 
the 1960s by W.M. Schmidt [26l[28] (see Sj2]for definitions and a discussion). 

Our goals in this paper are to remove the hypothesis of uniformity in (|1.2[) and to consider 
intersections of bi-Lipschitz images of S with certain closed subsets K C Mf^. Let us say 
that 5 C M'' is strongly (resp., strongly , strongly afRnely) incompressible on K if one 
has 

(1.4) dim I^P) f^^{S) C\K^= dim(t/ n K) 

for any open ?7 C M*^ with U f\ K ^ and any sequence {fi] of bi-Lipschitz maps (resp., 
diffeomorphisms, affine nonsingular maps) of U onto (possibly different) open subsets of 
R'' (here and hereafter dim stands for the Hausdorff dimension). 

It is easy to see that strong incompressibility (in R'') is shared by subsets of full Lebesgue 
measure in R'': indeed, if R'' \ S* has Lebesgue measure zero, then the set (|l.ip has full 
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measure in U , and hence full Hausdorff dimension. See also i j6.2l for an example of a strongly 
incompressible residual subset of of Lebesgue measure zero. On the other hand, using 
Schmidt games one can exhibit sets with strong intersection properties which are Lebesgue- 
null and meager, i.e. are small from the point of view of both measure and category. Indeed, 
it follows from Schmidt's work that any winning subset of R'' is incompressible, and strongly 
incompressible if d = 1 (the reason being that diffeomorphisms in dimension 1 are, in 
Schmidt's terminology, local isometries). 

In a more recent development, it was shown by the second- named author 112] that the 
set BAd is strongly afhnely incompressible. Moreover, the main result of [12^ establishes 
strong affine incompressibility of BAc( on various fractal subsets of M"^, characterized by 
their ability to support measures satisfying certain decay conditions. In particular it is 
proved there that BA^; is strongly affinely incompressible on K = supp ii whenever /i is 
a measure on M.'^ which is absolutely decaying and Ahlfors regular. Examples of such sets 
include limit sets of irreducible families of self-similar contractions of R"^ satisfying the open 
set condition; see iJ5]for more examples and precise definitions. 

In this paper we generalize the aforementioned result as follows: 

Theorem 1.1. Let fi be a measure on M** which is absolutely decaying and Ahlfors regular. 
Then BA^ is strongly incompressible on K = supp /i. 

Our results are in fact much more general. We use ideas from a recent paper [23] of 
McMuUen, where, among other things, it was proved that BAi is strongly incompressible, 
and introduce a modification of games considered therein. More precisely, we show that the 
set BArf has a property which we refer to as hyperplane absolute winning, abbreviated by 
HAW; see ^Hfor a definition. This property is stable under countable intersection and implies 
winning in Schmidt's sense. One of the main results of the present paper (Theorem 12. 4p is 
that the HAW property is preserved by diffeomorphisms; this immediately implies the 
case K = 'U.'^ of Theorem ll.il Furthermore, a rather elementary observation, see Proposition 
14.91 shows that the HAW property implies a similar property defined with respect to a game 
played on K, where K is a closed subset of R"* satisfying much less restrictive assumptions 
that in Theorem 11.11 More precisely, in fjH we introduce a class of hyperplane dijfuse sets 
which includes those satisfying assumptions of Theorem II. 1[ and prove the following 

Theorem 1.2. Let K cM."^ be hyperplane diffuse, U an open subset ofM.'^ with U C\K ^ , 
S C hyperplane absolute winning, and let {fi] be a sequence of diffeomorphisms of 
U onto (possibly different) open subsets ofM.'^. Then the set 



has positive Hausdorff dimension. 

This theorem in particular applies to = BA^; other examples of HAW sets are discussed 
later in the paper. 

The structure of the paper is as follows: in f}2] we first describe Schmidt's game in its 
original form, then its modification introduced by McMullen, and then introduce a new 
variant. In Sj3]we prove Theorem 12.41 which establishes the invariance of the new winning 
property under nonsingular smooth maps, and also show that BA^ is hyperplane absolute 
winning, thereby proving the statement made in the title of the paper. A remarkable feature 
of hyperplane absolute winning sets, is that they have a large intersection with any set from 
a large class of fractals. To this end, in [j4] we explain how the games defined in ^ are 
played on proper subsets of R'', introduce all the necessary definitions to distinguish a class 
of diffuse fractals on which those games can be played successfully, and prove Proposition 
14.91 which implies that diffuse sets intersect hyperplane absolute winning sets nontrivially. 
From this we derive Theorem 11.21 A discussion of measures whose supports can be shown 
to have the diffuseness property takes place in ij5] and leads to the proof of Theorem 11.11 
The last section is devoted to some concluding remarks and several open questions. 



oo 



(1.5) 




BA IS STRONGLY INCOMPRESSIBLE 



3 



2. Games 

Consider the game, originally introduced by Schmidt [26] where two players, whom we 
will call Bob and Alice, successively choose nested closed balls in M.'^ 

(2.1) SiD^i^SsD... 
satisfying 

(2.2) p{A,)=ap{B,), p{B,+i) = Pp{A,) 

for all i, where p{B) denotes the radius of B, and < a, P < 1 are fixed. A set S C Mf^ 
is said to be (a, /3)-winnmg if Alice has a strategy guaranteeing that the unique point of 
intersection Hi^i — CliLi '^^ balls belongs to S, regardless of the way Bob 

chooses to play. It is said to be a-wmning if it is (a, /?)-winning for all /? > 0, and wmning 
if it is a- winning for some a. 

In [23] McMullen introduced the following modification: Bob and Alice choose balls S^, 
Ai so that 

Bi D Bi \ D ^2 D ^2 \ ^2 D -83 D • • ■ , 

and 

p{A,) < l3p{B,), p{B,+i) > pp{A,), 

where /3 < 1/3 is fixed. One says that 5* C K.'' is l3-absolute winning if Alice has a strategy 
which leads to 



(2.3) f]B,ns^ 







regardless of how Bob chooses to play; S is said to be absolute winning if it is /3-absolute 
winning for all < /? < 1/3. Note a significant difference between this modification and the 
original rule: now Alice has rather limited control over the situation, since she can block 
fewer of Bob's possible moves at the next step. Also, in the new version the radii of balls 
do not have to tend to zero, therefore DiBi does not have to be a single point (however the 
outcome with radii not tending to is clearly winning for Alice as long as S is dense) . 

The following proposition summarizes some important properties of winning and absolute 
winning subsets of M'^: 

Proposition 2.1. (a) Winning sets are dense and have Hausdorff dimension d. 

(b) Absolute winning implies a-winning for all a < 1/2. 

(c) The countable intersection of a-winning (resp., absolute winning) sets is again a- 
winning (resp., absolute winning). 

(d) The image of an a-winning set under a bi-Lipschitz map f is a' -winning, where a' 
depends only on a and Lip(/). 

(e) The image of an absolute winning set under a quasisymmetric map is absolute win- 
ning. 

For the proofs, see [55] and [53]. We recall that / is called M -quasisymmetric if 
Vr>03s>0 such that for aU balls S(x, r) C R'* 

(2.4) 

one has B(/(x), s) C /(B(x, r)) C B{f{^),Ms) , 

and quasisymmetric if it is M-quasisymmetric for some M. Note that being quasisymmetric 
is equivalent to being quasiconformal when d > 2, see |15[ Theorem 7.7]; also, bi-Lipschitz 
clearly implies quasisymmetric, but not vice versa. The above proposition can be used to 
establish the following incompressibility properties of winning sets: 

Proposition 2.2. (a) Winning sets are incompressible. 
(b) Absolute winning sets are strongly incompressible. 

Part (a) was proved by Dani in [6 , and (b) follows from one of the main results of 23 . 
One can see now that one of the advantages of proving a set to be absolute winning is 
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a possibility to intersect it with its countably many bi-Lipschitz images without worrying 
about a uniform bound on bi-Lipschitz constants. 

Note that winning sets arise naturally in many settings in dynamics and Diophantine 
approximation [lISElllliniinillllinillllinillZllMlISI]- Several examples of absolute 
winning sets were exhibited by McMullen in , most notably the set of badly approximable 
numbers in R. However absolute winning does not occur as frequently; see ^Sj for examples 
of sets in R which are winning but not absolute winning. Another example is the set of 
badly approximable vectors in R'' for d > 1. Indeed, the hyperplane {0} x R'*"^ is disjoint 
from BArf, thus Alice must avoid it in order to win the game. However it is clear that 
Bob can play the absolute game in such a way that his balls are always centered on this 
hyperplane. 

The above example suggests that in order to build a version of an absolute game adapted 
for treatment of the set of badly approximable vectors, one needs to allow Alice to 'black 
out' neighborhoods of hyperplanes. This is precisely how we proceed to define our new 
version of the game. Namely, fix k G {0, 1, . . . , d — 1} and < f3 < 1/3, and define the 
k-dimensional /3-absolute game in the following way. Bob initially chooses xi e R'' and 
Pi > 0, thus defining a closed ball Bi — i?(xi,pi). Then in each stage of the game, after 
Bob chooses e M'' and pi > 0, Alice chooses an affine subspace C of dimension k and 

removes its epi-neighborhood Ai'^^ C'^^P'^ from Bi'^^ B{-x.i, pi) for some < e < /3 (note 
that £ is allowed to depend on i). Then Bob chooses x^+i and pi+i > Ppi such that 

B,+i '^^ B{yi,+i,pi+i) <Z B^-\ Ai. 

The set S is said to be k-dimensionally ^-absolute winning if Alice has a strategy guaran- 
teeing that pl^ Bi intersects S. Note that our convention on intersecting S is in agreement 
with McMullen's approach and simplifies our proofs, but is slightly different from Schmidt's 
definition of general games in |26j , which requires the intersection of balls to be a subset of 
S. Also note that 

/c-dimensional /3-absolute winning implies fc-dimensional /3'-absolute winning 
(2.5) , , , 

whenever /3 > /3, as long as /3 < 1/3 . 

We will say that S is k-dimensionally absolute winning if it is fc-dimensionally /3-absolute 
winning for every < /3 < 1/3 (equivalently, for arbitrary small positive /3). Observe that 
the strongest case, k = 0, is precisely McMullen's absolute winning property. We will be 
mostly interested in the weakest case, fc = d — 1, in other words, the case when Alice removes 
neighborhoods of affine hyperplanes. For the sake of brevity, (d— l)-dimensionally absolute 
winning sets will be called hyperplane absolute winning, or HAW sets. 

The following proposition summarizes some properties of sets winning in this new version 
of the game: 

Proposition 2.3. (a) HAW implies a-winning for all a < 1/2; hence HAW sets have 
Hausdorff dimension d. 

(b) The countable intersection of k-dimensionally absolute winning sets is k-dimensionally 
absolute winning. 

(c) The image of a k-dimensionally absolute winning set under a diffeomorphism of 
M.'^ is k-dimensionally absolute winning. 

Parts (a) and (b) are straightforward, and part (c) will be proved in the next section in 
the following stronger form: 

Theorem 2.4. Let S C R'^ be k-dimensionally absolute winning, U C M.'^ open, and f : 
U — > R"^' a nonsingular map. Then f~^{S) U is k-dimensionally absolute winning. 
Consequently, any k-dimensionally absolute winning set is strongly incompressible. 

To deduce the statement made in the title of the paper, it remains to establish the HAW 
property for the set of badly approximable vectors: 

Theorem 2.5. BA^j C R'' is hyperplane absolute winning. 
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We point out that BA^ is not /c-dimensionally absolute winning for k < d—1, since, as in 
the case fc = 0, Bob can play in such a way that his balls are always centered on {0} x ]R''~^. 

Here is one more class of winning sets which we show to be HAW. Let T'' = W^/Z'^ be the 
d-dimcnsional torus, and let tt : M'' — > T*^ denote the natural projection. Given a nonsingular 
semisimple matrix R G GLd(Q) n MdiZ) and a point y G T*^, define the set 

E{R^ y) |x £ R"* : y ^ {7r(i?'=x) : fc £ N}} ; 

in other words, a lift to R'^ of the set of points of T"* whose orbits under the endomorphism 
fn of T'' induced by R, 

fnix) =^7r(i?x) where x G 7r^"^(x) , 

do not approach y. This is a set which has Lebesgue measure zero when //j is ergodic and, 
in the special case y G Q^/Z'', was proved to be winning by Dani [S] (see [3] for more general 
results). We have 

Theorem 2.6. For every R as above and any y G T'', the set E{R, y) is hyperplane absolute 
winning. 

We prove the three theorems stated above in the next section, and then in 52] study games 
played on proper subsets of R''. 

3. Proof of Theorems [2741 [231 and [2:6] 

Proof of Theorem \2.4\ The idea is to 'pull back' the strategy via the map /. We first 
describe this informally. Alice is playing Bob with target set f^^{S) U [/^ and parameter 
P G (0, 1/3); let us call this Game 1. She will define an appropriate constant /?' G (0, 1/3), 
and consider a Game 2, played with target set S and parameter /3', for which it is assumed 
she has a winning strategy. For each move Bi made by Bob in Game 1, Alice will use / 
to construct a set B[ which is a legal move in Game 2. Using her strategy, she will have 
a move in Game 2, and she will use f~^ to construct from this set a legal move Ai in 
Game 1. The fact that she is assured to win in Game 2 will be shown to imply that this 
will also result in her victory in Game 1. We now proceed to the details. 

No matter what /3 is, note that if the diameters of the balls Bi do not tend to zero, then 
C\Bi has nonempty interior. Since S is winning, it is dense, so f^^{S) U is dense as well, 
and r\Bi must intersect it nontrivially. Thus, we may assume the diameters of Bi do tend 
to zero. Furthermore, we may assume that there exists some i G N such that Bi C U, since 
otherwise Bi n t/^ is a sequence of nonempty, nested closed subsets of the closed set so 
that CiiBi n If^ is nonempty. 

We will need to control the distortion of the map /. Denote by Jz = d\zf the derivative 
of / at z. First we note that for any closed ball B C U and any x, y G i?, we have 

||/(x)-/(y)|| <sup||Jz||„,||x-y||, 
where || Jz||op denotes the operator norm of J^. For any xq G -B, denote by 

ixo (x) =^ /(Xo) + Jxo (X - Xo) 

the linear approximation to / at xq, and similarly let Ly/ denote the linear approximation 
to f-^ at y' G f{B). We claim that 



(3.1) sup 



liyo(y)-rHy)! 



y,yoe/(B) l|y-yo|| 

tends to zero when the diameter of B tends to zero. To see this, define Hyg{z) =^/~i(z) — 
Lyg{z), SO that Hyg is differentiable with d^Hy^ = — Jy^. Since / is and nonsingular, 
supz y^gs IMz^^yo Hop tends to zero with the diameter of B. But 

\\Lyo{y) - f-\y)\\ ||gyo(yo)-gyo(y)|| ^ „ , „ „ 

n n — n n — ^^P "z-"yo kp i 

l|y-yoll lly-yoll zes 
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which proves the claim. 

Let Bi be the initial ball chosen by Bob, and put 

Ci'^^^ sup ||Jx||op, C2 =^ sup ||(Jx)"^|lop- 
xeSi x6/(Bi) 

Let n G N be large enough that 

(3.2) C(/3 + l)/3"-2 < ^here C =^2Ci C2, 

and let /?' = /3" < 1/3. By making enough dummy moves in the beginning of the game so 
that Bob's ball B becomes small enough, Alice can force the quantity in (|3.1I) to be bounded 
by 2C2(1 + l//3)/3'. Moreover, as discussed above, after sufficiently many dummy moves we 
may assume Bob's ball B is contained in U. We renumber balls so that such a sufficiently 
small ball is labelled Bi . 

From this point on we will call our game (played with target set f~^{S)UU'^ and parameter 
/?) Game 1, and use induction to construct a legal sequence of moves 

B[d B[\A[d B'^D ... 

in a Game 2, played with target set S and parameter /3'. In Game 2 Alice will play according 
to the strategy we have assumed she has. At the same time we will describe a strategy for 
Alice in Game 1 and a sequence 1 = ii < ^2 < • ■ • : such that 

(3.3) f{B,JcBl 
for all i. This will imply that 

/( n ^0 - /( n = n ^ n ^ s, 

i i i i 

so that fl,; B, G f^^{S) U U" and Alice wins. 

In order to make this construction possible, in our induction we will have to guarantee 
that some additional properties hold. Namely we will choose Ji = 1 < J2 < • • • , and sets 
Ai,B[, A[ so that together with Bob's chosen moves Bi, we will have for each £: 

(i) All sets chosen are valid moves for Games 1 and 2 respectively. 

(ii) Writing 

B,^ = S(x„pO, Bl = i?(/(xO,pO, p', - 

we have 

(3.4) /3" < < /3"-i (n as in (fOl 'l. 

Pi-i 

(iii) A'i = C'i^'^ are dictated by Alice's strategy for Game 2, and 



A,, D (Z:'/""^^) , where 77 = (1 + V/?)/?'- 



Note that (|3.3I) follows from (ii) and the definition of Ci , thus specifying choices satisfying 
(i)-(iii) will prove the theorem. 

Suppose we have carried out these choices up to stage Alice will play dummy moves 

until the first time the radius p of Bob's ball B^ satisfies p/pi-i < /3"~^, and set ji = m. 
Note that jg is well-defined since the radii chosen by Bob tend to zero, and at each step p 
decreases by a factor of at most (3. Our choice of jg ensures that (|3.4p holds for i = £. Now 
we let B'g = B (^f (xg) , p'g) . We claim that B'g is a valid move in Game 2. By p.4[) and the 
definition of p^, 

(3.5) /3'^/3"<-^ = -^</3"-i = ^. 

Pe~i Pt^i P 

Since Bji, C Bj^ -^, we must have dist(x£_i, x^) < pe-i — pe and thus 

dist (/(x<?_i), /(x(?)) < Ci dist(xf_i,X£) < Ci{pi-i - pi>) = P(_^ - p'^ . 
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Hence B'^, C -B^_i. Since Bj^ f] = and Aj^_^ D f-^ (^c'^^i'^'^y it follows via ([3?5|) 

that 

dist(/(x,), > w^„i + ^) ^''^^-i > ^'^^-1 + P'^- 

That is, -B^ fl ^C^^/*"^^ = 0, hence 5^ C B'^^^ \ proving the claim. 

Now choose according to Alice's strategy in Game 2, say 

= £f^^ for some £^</3V^- 

We will show that /^^ does not move A'^ too much from a hyperplane neighborhood in Bj^. 

To this end, fix y' e C'^, and define Ci'^^ Lyi(C'g), which is also a fc-dimensional subspace. 
For any y G with dist(y, C'^) < rjp'g, let yo be the projection of y onto C'g. Then, by the 
choice of the initial ball Bi , we have 

dist (ri(y),Ly,(yo)) <dist(/-i(y),ri(yo)) +dist(ri(yo),Ly(yo)) <2C2W^. 

It follows that for 

we have 

But, by (13.21) . Crj < /3, so that ei < f3p(, i.e. Aj^ is a valid move for Alice in Game 1 
satisfying (iii). This concludes the inductive step and completes the proof. □ 

For the proof of Theorem 12.51 we need the so-called 'simplex lemma', whose proof goes 
back to Schmidt and Davenport: 

Lemma 3.1. [21] Lemma 4] For every (3 £ (0, 1) and for every k ^ N let 
t/fc =^ 1^ : g e N, p G Z"^ and p^'^^-^^ <q< ^^T^'^'j. 
Denote by Vd the volume of the d- dimensional unit hall. Then for every 
(3.6) Q <r < PidWdT^''^ 

and for every x G there exists an affine hyperplane C such that 

Ukr\B{ji,p''~^r) C C. 

Proof of Theorem \2.5[ Let /3 < 1/3. When the hyperplane /3-absolute game begins, Alice 
makes dummy moves until the radius p is small enough to satisfy p.6p with r < p. Then 
one sets c — [Pp. After this, let Bj^ be the subsequence of moves where the radius pj^. first 
satisfies (3^^^ p > pj^ > /3'^p. On turns not in this subsequence Alice makes dummy moves; 
on the turns jk, consider the rational points in C/fc. Uk f) Bj^ is contained in a hyperplane 
Ck by Lemma l3Tl so Alice chooses 

But note that 

whenever g is a denominator of one of the rational points from Uk- Thus any x G Bj^,^i is 
at least c(j^*^^+^/''^ away from p/q £ Uk- Satisfying this for all k and comparing with (|1.3p 
shows n-jBj G BAd. □ 

Proof of Theorem ] 2. 61 Let A be the spectral radius of i?. If A = 1, then obviously every 
eigenvalue of R must have modulus 1. By a theorem of Kronecker [22], they must be roots 
of unity, so there exists an G N such that the only eigenvalue of is 1. Thus R^ = I. 
Hence, for any y G T'', 

^(i?^,y)DR'^\(y + Z'^), 

where y is an arbitrary vector in tt" "i(y). Thus E{R^,y) is HAW, since y + Z'' is countable. 
Hence E{R^ , z) is HAW whenever z G f^^^y), where < « < A^. Thus the intersection 

m,y)^f] fl E{R^,x) 
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is also HAW. 

Otherwise let ^ e N be the smallest integer such that < /3, and let a = | det(i?)~^|. 
Then R~^{1'^) C aZ"^ for j € {0, 1, ... , £}. Let 6 > be such that R'^ (B(0, 1)) C B(0, b) 
for 0<j<£. 

Let V and W be the largest i?-invariant subspaces on which all eigenvalues have absolute 
value equal to, and less than, A respectively. Then, since R is semisimple, M."^ = V (B W. 
Since the eigenvalues of R\v are of absolute value A and R is semisimple, there exists 6i > 
such that, for all v G y and j G N, 

(3.7) ||i?"^v|| < (5iA-^'||v||. 

Similarly, since all eigenvalues of R~^ have absolute value at least A^^ and R is semisimple, 
there exists 62 > such that for all u £ R'^ and j £ N 

(3.8) ||i?--'u|| >52A-^||u||. 

Again, choose an arbitrary vector y G Tr^^(i/). Let Iq be the minimum positive value 
of ^ dist (y — R~^ (y), az) , ranging over j G {0, 1, . . . , £} and z G Z*^. Then since 6 > 1, 
by the triangle inequality we have that, for any mi,m2 G Z"* and < j < i such that 
y + mi 7^K-J(y + m2), 
(3.9) 

dist {B{y + mi,to),R-^{B{y + ma, to)) > dist {B{y + rm, bto), B{R-^ {y + ma), bta)) > to 

Let k,ji,j2 G Z+ be such that ji < j2 and (3^'' < < /?~^*''+^). Note that, by our choice 
of ^, < j2 - ji < i- By ([23 and (jX^ . for any < t < to and mi, ma G Z"^ such that 
y + mi 7^K-J^+-'"i(y + m2), 

(3.10) dist{R-^'{B{y + uii,t)),R-^-{B{y + ui2,t))) > W'^^^ 

Let p : M."^ V he the projection onto V parallel to W, and let M — \\p\\op (with 
respect to the Euclidean norm) . Alice will play arbitrarily until Bob chooses a ball of radius 
P < 2^2to- Reindexing, call this ball Bi. Choose a subsequence of moves Bjk such that 
Bjk has radius smaller than ^^a^o/S'^^^j so by p.lOp if it intersects two sets of the form 
i?~-''(B(y + ui,,t)) with < A^' < /J-^'^+i), ji < j2, and m^ G Z'^, then we must have 
y + mi = (y + m2). Then by our choice of b, 

R-^^-{B{y + m2,t)) C R-^' {B {R- ^-+^ ' {y + m2), bt)) ^ R-^' {B{y + m,,bt)) . 

Thus all sets of the above form that intersect Bjk must be contained in a single set of 
the form R'^{B{y + m, 6i)). Since diam (p(B(y, 6t))) < 2Mbt. we have by (|?77l) that for 

t^min(to,^), 

diam {p{R-\B{y + m,t)))) < 25iMbt\-^ < 2SiMbtp'' < /J'^+V, 

so each R^^ (^B{y + m,t)^ intersecting Bj^ is contained in C^'^\ where C contains a translate 
of and £ < /3'=+V- 

On her (fc + l)-st move, Alice will remove C^'^\ By induction, Alice will play in such 
a way that x G HBjk satisfies ||i?^(x) — m — y|| > t for all m G Z'' and j G Z+. Hence, 
x G E{R, y), and Alice wins. □ 

4. Games played on proper subsets 

An application of Schmidt games to proving abundance of badly approximable vectors 
on certain fractal subsets of M.'^ first appeared in [12] , and was motivated by earlier related 
results [33l Ull UHl El]. The main idea is simple: if X is a closed subset of R'^ and < 
a, /3 < 1, one lets Bob and Alice successively choose nested closed balls in M'' as in (|2.ip and 
(|2.2p . but with an additional constraint that the centers of all the balls belong to K. (An 
equivalent approach is to view X as a metric space with the metric induced from M.'^ and play 
the (a, /3)-game there with S H K being the target set, but replacing the usual containment 
of balls with the stronger one, namely the containment of the corresponding balls in M.'^.) 
One says that S" C K'* is {a, l3)-winning on K if Alice has a strategy guaranteeing that 
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HiBi G S regardless of the way Bob chooses to play; a-winning on K and winning on K 
are defined accordingly. Note that fliSj is also automatically in K since the latter is closed 
and the centers of balls are chosen to be in 

The following lemma, proved in |12) and adapted from Schmidt |26| , gives a condition on 
a set K allowing one to estimate from below the HausdorfF dimension oi S r\ K for every 
S which is winning on K . We will use the following notation: for ii'c]R'',xGif,p>0 
and < /? < 1, let Nk{/3,x, p) denote the maximum number of disjoint balls of radius /3p 
centered on K and contained in B{x,p). 

Lemma 4.1. [12[ Theorem 3.1] Suppose there exists positive M,S,pa and /3q such that 
(4.1) iVif(/3,x,p) > Af/?-^ 

whenever x £ K , p < pq and (5 < /3q. Then dim(S' Ci K DU) > S whenever U is an open set 
with U n K =/= and S is winning on K . 

We remark that in [H] the lemma is stated for sets K supporting absolutely friendly 
measures and with /3o = 1 and U — , but the proof does not require all this. In particular, 
whenever ()4.ip can be satisfied with 5 = dim(A'), such as when K supports an Ahlfors 
regular measure (see the next section for more detail) , this gives the full Hausdorff dimension 
of the intersection of K and S at any point of K. 

Our next goal is to define the A:-dimensional /3-absolute game played on K. In this new 
version Bob and Alice will choose sets Bi and Ai as in the game played on R'', with Bob's 
choices subjected to the additional constraint that they are centered on K. That is. Bob 
initially chooses Xi G -fC and pi > 0, thus defining a closed ball Bi = _B(xi,pi); then at 
each stage, after Bob chooses Xi G K and pi > 0, Alice chooses an affine subspace C of 
dimension k and < e < P, and then Bob chooses x,i-|.i S K and pi+i > fHpi such that 

Bi+i = i3(xi+i, pi+i) C Bi \ Ai . 

As before, we declare Alice the winner if (j2.3|) holds, and say that S* C M'' is k-diniensionally 
/3-absolute winning on K if Alice has a winning strategy regardless of how Bob chooses to 
play. Observe however that it might sometimes happen that Alice removes all or most of K 
after finitely many step^, leaving no valid moves for Bob. For example, if is a singleton, 
Alice can remove it on her first turn, forcing the game to stop. In this case, we will declare 
Bob the winner (and so it would not be beneficial for Alice to play in this fashion). 

Let us say that 5* C M'' is k-dimensionally absolute winning on K if there exists /3o 
such that Alice has a strategy to win the fc-dimensional /^-absolute game game on K for 
all /? < Pq. As before, [d — l)-dimensional absolute winning on K will be referred to as 
hyperplane absolute winning (HAW) on K. 

Because Alice loses when she leaves Bob with no valid moves, it will be useful to have 
a condition on K which guarantees that Bob will have an available move even when Alice 
decides to choose a subspace which meets K. The following geometric condition ensures 
exactly this for small enough initial radius, which as we will see can be assumed without 
loss of generality. 

Definition 4.2. A closed set K C M'' is said to be k-dimensionally (3-difFuse (here < 
k < d, Q < P < 1) if there exists pK > such that for any < p < Pk, x G K, and any 
k-dimensional affine subspace C, there exists -x.' £ K such that 

ji.' eB{x,p)\C^^pl 

We say that K is k-dimensionally diffuse if it is k-dimensionally Po-diffuse for some /3o < 1 
(and hence for all P < Po). When k = d ~ 1, this property will be referred to as liyperplane 
diffuseness; clearly it implies k-dimensional diffuseness for all k. 



"'^Note that the same scenario could happen in the game on R'' if /3 was chosen to be bigger than 1/3, 
hence this restriction on /3 in the rule introduced by McMullen. 
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For a class of trivial examples of sets satisfying those conditions, it is clear that itself 
is hyperplane /3-difFuse for all (3 < 1, and so is the closure of any bounded open subset of R'' 
with smooth boundary; more generally, any m-dimensional compact smooth submanifold of 
M'' is fc-dimensionally diffuse whenever m > k. Moreover, many proper subsets of M'' can also 
be shown to have the diffuseness property, such as, most notably, limit sets of irreducible 
family of self-similar or self-conformal contractions of M'' |16l [ITl |32] . More examples will 
be given in [J5l 

As we will be using this definition to choose balls in the absolute game, it will be useful 
to have the following equivalent version of the definition. 

Lemma 4.3. Let K he k-dimensionally j3' -diffuse and let j3 < . Then for any < p < 
Pk, X G if, and any k- dimensional affine subspace C, there exists x' G K such that 

(4.2) S(x',/3p) cB(x,p)\£(^''). 

Proof. Clearly it sufhces to prove the result for /? = . Let x £ K, < p < pK, and 



C a fc-dimensional affine subspace. Since /3' = j-^^, we can use diffuseness to find a point 



2/3 

1 aiiilic; ouuDjj<aL.c. oiin-c; /_y — 

x' G such that 

x' e B{x, (1 - (3)p) \ rc^'a-^p) = B{x, (1 - i3)p) \ /:(2/3p)_ 

This x' satisfies (IHSl. □ 



The diffuseness condition can also be stated in terms of microsets, a notion introduced 
by H. Fursternberg in [14 . Let Bi be the unit ball in R'^ and given a ball B, let Tb be the 
homothety sending B to Bi. Let K he a, closed subset of R''. Any Hausdorff- metric limit 
point of a sequence of sets Tg. (i?^ n K), with each Bi centered on K and diam(i?i) — > 0, is 
called a microset of K. 

Lemma 4.4. K is k-dimensionally diffuse if and only if no microset of K is contained in 
a k-dimensional affine subspace. 

Proof. We will define the k-dimensional width of a set A to be 

m f {e : D A for some fc-dimensional affine subspace £}. 

Notice that A;-dimensional width is continuous with respect to the Hausdorff metric, and 
that A is contained in a fc-dimensional affine subspace if and only if its fc-dimensional width 
is zero. 

First suppose K is fc-dimensionally /3-diffuse for some /3, and let Bi be a sequence of balls 
centered on K with radii — >■ 0. Then for sufficiently large i, the radius of Bi is less than 
Pk, so the diffuseness assumption guarantees that, for every fc-dimensional affine subspace 
£, {B, \ £(0P^^) r\K 0. Thus, Tb,(B, n K) has fc-dimensional width at least /3 for all 
sufficiently large i, so any Hausdorff- metric limit point of this sequence does as well. 

Conversely, suppose K is not fc-dimensionally /3-diffuse. Then there exist balls Bi centered 
on K with radii pi ^ and fc-dimensional affine subspaces Ci such that Bi\C\^''^^ is disjoint 
from if, so that each TsiBi n K) has fc-dimensional width at most /3. By the continuity 
of the fc-dimensional width, there exists a microset of K with fc-dimensional width at most 
/?. Thus, if K is not fc-dimensionally diffuse, there exist microsets of K with arbitrarily 
small fc-dimensional width, and by compactness, there are microsets with zero fc-dimensional 
width. □ 

One advantage of playing on a diffuse set is the following lemma, which is a generalization 
of (1^: 



Lemma 4.5. If K is k-dimensionally ^-diffuse and S is k-dimensionally absolute winning 
on K, then S is k-dimensionally P' -absolute winning on K whenever /?' < 

Proof. There is no loss of generality in assuming that the diameters of the balls chosen by 
Bob tend to zero. Thus when the /?'-game begins, Alice can choose Ai disjoint from Bi until 
Bob has chosen a ball of radius less than pK- Reindexing, call this Bi. We have assumed S is 
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/c-dimensionally /3"-absolute winning for all small enough positive /?"; in particular for some 
/3" < /3'. Note that at any stage of the game, playing with the parameter /?' instead of /?" 
affords Alice more possible moves but eliminates some of Bob's possible moves. By Lemma 
I4.3( in view of /?' < 5+^, Bob will never win by having all of his potential moves removed, 
so a /3"-strategy for the initial ball Bi is also a /^'-strategy for this initial choice. □ 

Our next result asserts that diffuseness of K is sufficient for a lower estimate on the 
dimension of sets winning on K: 

Theorem 4.6. Let K cM.''' be k-dimensionally /3-diffuse set, let S' C R'^ be winning on K, 
and let U be an open set with U D K ^ . Then 

-log{k + 2) 



(4.3) dim(S' n A' n C/) > ■ 

iug^j - iugv^ -t- 

Proof. It is easy to see that, by Lemma Nx{fi' , x, p) > fc + 2 for /?' < 2+^3 , p < Pk and 

X G X; thus Nk ((9+^) — + 2)", so we get the hypothesis of Lemma HTT] with 

r _ -iog(fc+2) , A'f — 1 n 

Proving a set to be fc-dimensionally absolute winning on K has several useful implications. 
First of all, it implies the winning property discussed in the beginning of the section: 

Proposition 4.7. Let K C be k-dimensionally (3-diffuse, and let S C K'* be k-dimensionally 
absolute winning on K. Then S is -winning on K. 

Proof. By Lemma 14.51 we know that S is fc-dimensionally /3'-absolute winning on K for any 
/3' < 2+;a- Let a = < /S" < 1, and = a/3" < We want to win the (a,/3")- 

game on K using the strategy we have in the fc-dimensional /3'-absolute game. When the 
game begins, Alice will choose Ai to be concentric with Bi until, reindexing, Bob chooses 
Bi = B{x,p) with p < Pk- Now at the i-th stage, suppose Alice's strategy is to remove 
C'^^p) where e < /?' < a. Since K is fc-dimensionally /3-diffuse, by Lemma [4.31 there exists 
x' G B(x,p) n K such that B{x',ap) C B(x,p) \ C^'^p\ so she chooses x' as the center of 
her ball. Bob's next move Bi is a ball contained in Alice's of radius at least a/3"p = /3'p, 
so this is a valid move for Bob in the fc-dimensional /3'-absolute game. Since Bi is the same 
ball in the two games, we have ClBi G 5, so 5 is a-winning. □ 

In particular, in view of Theorem 14.61 (|4.3p holds whenever K C K*^ is fc-dimensionally 
/3-difFuse and 5 C M'^ is fc-dimensionally absolute winning on K. One also has 

Proposition 4.8. Let K be any closed subset o/M'', /3 > 0, and for each i ^ N let Si be 
k-dimensionally f3' -absolute winning on I'C for any l3' < /3. Then the countable intersection 
riiSi is also k-dimensionally l3' -absolute winning on K for any j3' < /3. 

Proof. The proof is exactly the same as Schmidt's original proof [26, Theorem 2] for a- 
winning sets. □ 

Now that we have described consequences of being able to win an absolute game on 
a diffuse set K, the next natural question is how to one can verify this kind of winning 
property. Remarkably, it turns out that this property can be simply extracted from the 
corresponding one for AT = R'^. More generally, the following holds: 

Proposition 4.9. If L C K are both k-dimensionally diffuse and S C M"* is k-dimensionally 
absolute winning on K , then it is also k-dimensionally absolute winning on L. In particu- 
lar, every set which is k-dimensionally absolute winning on is k-dimensionally absolute 
winning on every k-dimensionally diffuse set. 



^In fact the argument shows that S is -strong winning on K, where the latter is defined as in I23| . 
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Proof. We assume S is fc-dimensionally absolute winning on and show that it is k- 
dimensionahy absolute winning on L. Let /3 be small enough that L and K are both 
fc-dimensionally /3-diffuse, so that by Lemma 14.51 6* is fe-dimensionally 2^-absolute winning 
on K. Then consider the -game played on L. Alice will choose Ai disjoint from Bi 
until Bob has chosen a ball of radius less than min(pL, pk)- Reindexing, call this Bi. Since 
playing on L instead of K restricts Bob's choices but not Alice's, and because Lemma 14.51 
guarantees that Bob will never win by having no valid moves available to him, Alice may 
use her strategy for the game played on K. □ 

Combining the above proposition with Theorem 12.41 we obtain the following statement, 
proving Theorem 11.21 

Theorem 4.10. Let S C M.'^ be k-dimensionally absolute winning, U C open, and K 
a k-dimensionally diffuse set. Then for any nonsingular map f : U W^, the set 
f~^{S) U If^ is k-dimensionally absolute winning on K. Consequently, for any sequence 
{fi} of diffeomorphisms of U onto (possibly different) open subsets ofM."^, the set (|1.5p 
has positive Hausdorff dimension. 

Proof. For the first part, in view of Proposition 14. 9[ it suffices to show that f~^{S) U W 
is fc-dimensionally absolute winning on K'^, which is exactly the conclusion of Theorem 12.41 
As for the second assertion, the union of the set (|1.5p with If^ is fc-dimensionally absolute 
winning on K by the first part. Lemma 14.51 and Proposition 14.81 hence winning on K by 
Proposition 14. 7[ hence its intersection with U, that is, the set (|1.5I) itself, has positive 
Hausdorff dimension by Theorem 14.61 □ 

In particular, by Theorems 12.51 and 12.61 the sets BA^ and E{R,y), as well as their 
countable intersections and differmorphic images, always intersect hyperplane diffuse subsets 
of K'', and the intersection has positive Hausdorff dimension. This conclusion not only 
generalizes many known results on intersection of sets of these types with fractals, see 2,3], 
but provides a more conceptual 'two-step' proof: to find uncountably many points of KCiS, 
one has to check separately the diffuseness of K and the absolute winning property of S. 

It is instructive to point out another simple consequence of Proposition 14.91 Let F be a 
one-cusp discrete group of isometrics of the hyperbolic space H", and let D{T) be the set 
of lifts of endpoints of bounded geodesies in H^/F. Dani [4] showed that D{r) is winning, 
and McMuUen ^23j strengthened this result, showing D(r) is absolute winning. Aravinda 
[T] proved that the intersection of the D{r) with any curve is winning (and hence has 
Hausdorff dimension 1). This can now be seen to be an immediate corollary of Proposition 
14.91 and the 0-dimensional diffuseness property of smooth curves. 

Our next goal is to study the concept of the incompressibility on K, which calls for 
showing that the set (|1.5p has full Hausdorff dimension. However for that we need additional 
assumptions on K, phrased in terms of properties of a measure whose support is equal to 
K. This is discussed in the next section. 



We start with a definition introduced in [TT] : if is a locally finite Borel measure on R' 
and C, 7 > 0, one says that fi is (C, j)-absolutely decaying if there exists po > such that 
for all < p < Po, all X e supp/x, all affine hyperplanes £ C K'^ and all e > 0, one has 



We will say that p is absolutely decaying if it is (C, 7)-absolutely decaying for some positive 



'This terminology differs sligfitly from the one in [17) . where a less uniform version was considered. 



5. Measures and the proof of Theorem 11.11 



(5.1) 




C,7. 
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Another useful property is the so-called Federer (doubling) condition. One says that /i is 
D-Federer if there exists po > such that 



and Federer if it is D-Federer for some D > 0. Measures which are both absolutely decaying 
and Federer are called absolutely friendly, a term coined in p5] . 

Many examples of absolutely friendly measures can be found in [171 UHl Ell [29]. The 
Federer condition is very well studied; it obviously holds when /i is Ahlfors regular, i.e. 
when there exist positive S, ci, C2, po such that 

(5.3) ci/ < p{B{ji,p)) < cip^ Vx G supp /I, VO < p < Po ■ 

The above property for a fixed b will be referred to as S-Ahlfors regularity. It is easy to see 
that the Hausdorff dimension of the support of a (5- Ahlfors regular measure is equal to S. An 
important class of examples of absolutely decaying and Ahlfors regular measures is provided 
by limit measures of irreducible families of contracting self-similar [T7] or self-conformal [35] 
transformations of M.'^ satisfying the open set condition, as defined by Hutchinson [TB] . See 
however ji8! for an example of an absolutely friendly measure which is not Ahlfors regular. 

Our next result shows that supports of absolutely decaying measures have the diffuseness 
property: 

Proposition 5.1. Let p be absolutely decaying; then K = supp p is hyperplane diffuse (and 
hence also k-dimensionally diffuse for all 1 < k < d). 

Proof. Let K — supp^. If i? = B{x.,p), where we assume p < po, and if C is an affine 
hyperplane, then 



If /3 = (^)^^'', then C^t < 1, hence the intersection of K with B{x,p) \ C^'^p'> is not 



In particular, in view of Theorem 14.61 if K is the support of p as above, U an open set 
with K DU and S is winning on K, then S DK DU has positive Hausdorff dimension. 
Note though that we can directly obtain a dimension bound for sets winning on supports of 
absolutely decaying measures using Lemma |4. II 

Lemma 5.2. Let p be iC,^)- absolutely decaying, let K = supp p, and let S C M'* be 
winning on K . Then dim(5 C\ K r\U) > 7 for any open U with K C\U ^ . 

Proof. For any /3 < 1, let k be such that for sufficiently small p, inix^K Nk{(3,x, p) > k. 
For any x G if , take k hyperplane neighborhoods of width 2/3 contained in the ball around 
X of radius (1 — /3)p. Their total measure is at most kC-^^^ of the measure of the ball 

B(x,{1 ~ /3)p). Thus if fc < ^^^^p , there is a point of K outside the union of these 

hyperplane neighborhoods and in B{x, (1 — f3)p). This point can be the center of a new 
/3p-ball in B{x, p), and now we have k + 1 disjoint balls (since each hyperplane neighborhood 
contains a ball). Thus Nk{P, x, p) > , so for sufficiently small /3 we get Nk{P, x, p) > 

M/3~'^ with some constant M. Now we apply Lemma |4T1 which yields the desired dimension 
estimate. □ 

We remark that the statement of the above lemma has been known, in view of [T9l 
Proposition 5.2], for absolutely friendly measures, that is, under the additional Federer 
condition, and the lemma weakens the assumption to being just absolutely decaying. Note 
also that a similar argument was used in 12 to prove 

Lemma 5.3. [HI Theorem 5.1] Let p be S-Ahlfors regular, let K — supp p, and let S cM."^ 
be winning on K . Then dim(S' O K DU) = (5 = dim(_ftr H U) for every open set U C M.'' with 

vr\K^0. 

In particular, the conclusion of the lemma holds whenever S is fc-dimensionally absolute 
winning on K as above. Combining with Theorem 12. 4| we obtain 



(5.2) 



p[B{-x,2p)) < Dp[B{yi,p)) Vx G supp p, \fO < p < po, 




empty. 



□ 
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Corollary 5.4. Let fi be absolutely decaying and Ahlfors regular, and let S C M.^ be k- 

dimensionally absolute winning; then S is strongly incompressible on supp /i. 

Note that Theorem 11.11 follows immediately from Corollarv l5.4l and Theorem 12.51 

The following proposition, together with Proposition 15.11 shows that the notions of hy- 
perplane diffuse sets and supports of absolutely decaying measures are closely related. 

Proposition 5.5. Let K be a hyperplane diffuse subset of M'' and C/ C M'^ open with 
U n K ^ . Then there exists an absolutely decaying measure fi such that supp j-i (Z K C\U . 

Whether or not it is possible to construct an absolutely decaying measure /i with supp /i = 
K is an open question. 

In order to prove the proposition, we will need the following 

Lemma 5.6. Given /3o > there exists a positive /?' < /3o such that, for every x e R'^, 
p > 0, and yi, . . . , yd S -B(x, p) such that the balls Bij/i, ji^p) are contained in B{x., p) and 
are pairwise disjoint, if a hyperplane C intersects each ball B{yi, /3' p), then 

i?(x, p) n C^^'P^ C i?(x, p) n £(yi, . . . , YdYM ^ 

where C{yi, . . . ,yd) is the hyperplane passing through the points y^. 

Proof. By rescaling, it suffices to prove the case that x = and p = 1. If the statement fails 
then there exists a sequence of d-tuples {yi^n, ■ ■ ■ ^yd,n) a-s above and hyperplanes such 
that Cn intersects each -B(yi,„, i) but 

B(0, 1) n £1"^ B{0, 1) n C{yi,n, . . . , Yd^n)^^"^- 

By the compactness of B{0, 1) there is a limit point (yi, . . . , y^) of that sequence of d-tuples, 
and the corresponding subsequence of hyperplanes _B(0, 1) Pi £„^. converges to 5(0,1) fl 
£(yi, . . . , yd) in the Hausdorff metric, as does B{0, 1) n £(yi^„^ , . . . , yd^nj )- Hence, for each 
£ > 0, there is some m > 1/e such that dist(yi yj < e for each 1 <i < d and 

(5.4) 5(0, 1) n Cl^^ c 5(0, 1) n C{yi,. . . , yd^^'^ c 5(0, 1) n C{yi,m, • ■ • , yd,™)^''^ 

But, by the definition of £,,„, 

5(0, 1) n ^ 5(0, 1) n /:(yi„„, . . . , yd^mY''"^- 

This contradicts (|5.4I) as long as 3e < /3o- O 

Proof of Provosition \5.5[ We will construct p by iteratively distributing mass. Let px be as 
in Definition 14.21 and let /3o < 1/3 be small enough to satisfy (|4.2|) with (3 — Pq. Let /? < -l/^o 
be small enough so that /?' — 2(3 is as in Lemma 15.61 Let Xq E U O K and < po < Pk 
small enough to guarantee 5(xo,/9o) C U. Take 5(xo,/9o) — and assign it mass 1. Now, 
given any 1 < £ < d and points yi, . . . ,y£ G Aq, there is a hyperplane C passing through 
these points, and Lemma 14.31 guarantees the existence of a point yi+i d Aq Cl K such that 
5(yf+i, /3oPo) C Aq is disjoint from C^^opo), Hence we can choose Xi^i, . . . , xi^^+i & K with 
5(xi^i, /3oPo) C Aq disjoint such that B{xi^d+i: PoPo) is disjoint from £(xi^i, . . . , Xi^d)^^°''°^ ■ 
By Lemma [5T6I this implies that for any hyperplane £, its neighborhood £(^^0) can inter- 
sect at most d of the balls 5(xi.i, (3pq). lindeed, if it intersects the first d of these balls, then C 
intersects the corresponding balls 5(xi^i, /3'po), which implies £('^''0) c £(xi^i, . . . , xi^d)*-^'"'°^ 

which is disjoint from B{:x.i^d+i, l3op)) We will take A^*' ~ 5(xi^i,/3po) and distribute the 
mass uniformly. Note that these children of Ag are separated by 2/3 po from each other. Now 
suppose Aj^i = B{xj^i, f3^ Po) comprise the jth stage of the construction, with each Xj^i e K. 
For each i, we again use the diffuseness condition and the lemma to find Xj+i^^ G K, for 
{i — l){d + 1) < ^ < i{d + 1), such that Aj^ij^ — B{xj+i^i, /3^+^po) C Aj^i are separated by 
at least 2(3^~^^po and £'^' intersects at most d of these balls for any hyperplane £, and 
distribute the mass uniformly among them. It is clear that the support of the limit measure 
p is contained in K. We claim it is absolutely decaying. 
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Let p < po, X E supp p, < e < ^/3p, and £ a hypcrplane. Take i,j G N such that 

(5.5) 2/3Vo <P< 2/3'-^ po 
and 

(5.6) i/3^+V < e < ^13^ p. 

Since x G supp p, it is contained in some stage-« ball Ai and some stage-(« — 1) ball Ai^i. By 
(|5.5p . B{x,p) D Ai, and since Ai^i is separated by 2/3^^^ po from every other stage-(i — 1) 
ball, B{x,p) n supp /i C Ai^i. Since e < /3Vo, the e-neighborhood of £ intersects at most 
d of the children of Ai-i. Since the measure is distributed uniformly among them, these 
children carry of the measure of A-i^i. Similarly, by (|5.6p . for each i < j, £^'^^ intersects 
at most d of the children of each stage- (i + j — 2) ball. It thus follows that 

3 



p{B{x,p)n£^'^) < [j^] M^.-i) 



d 



1 



{d + l)p{A,) < (^)' id + l)/i(i?(x, p)) 



But, taking 7 = '"^'f/^y-^^' > 0, we have by ^ that 



^ 13^'' < 2'^I3-^ ' ^ 



+ 1/ ' - ' yp^ 

Hence, holds for C = 2'^P'^{d + 1) whenever e < \f3p. But if e > then C 

is not less than 1, therefore (|5.ip holds trivially. Thus p is absolutely decaying. □ 

6. Concluding remarks 

6.1. Winning sets and strong incompressibility. The main result of the paper specifies 
a strengthening of the winning property which enables one to deduce strong incompress- 
ibility, and, in particular, which is invariant under diffeomorphisms. We remark here 
that the class of sets winning in Schmidt's original version of the game does not have such 
strong invariance properties. In other words, it is possible to exhibit an example of a winning 
subset of M'^ whose diffeomorphic image is not winning. Here is one construction, motivated 
by §4]. Given a G N and > 1, we denote by Pafi the almost arithmetic progression 
which starts with a and has difference 9, that is, 

Pa,e = {\a + J9^ :j=0,l,...}. 

Then consider 

(6.1) S = {{x, y) G : 3 a G N and 9 > 1 such that Xi = Ui = whenever i G Pa.e} , 

where Xi, yi are the digits of the base 3 expansions of x,y. We also let 

S" = {(x, y) G : Xi = i/j = for some i G N} . 

Clearly 5 is a subset of S\ it is not hard to see that S has Lebesgue measure zero, and S 
has full Lebesgue measure. 

Proposition 6.1. (a) S (and therefore S) is winning. 

(b) Define /„(a;, y) (3^"a;, y). Then fn{S) is not -^-winning, and hence neither is 

fniS). 

Proof. For (a), take a = 1/108 and, without loss of generality, assume the radius of Bi is 
p < g^. Then let a be the integer satisfying 

1 1 
— < ap < . 
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This implies p > 18 • 3^*^''+^^ = 2 • 3^^". Hence, Bi contains a square of sidelength 3"" 
consisting of pairs {x,y) with Xa = Ua ^ 0. Since ap < 2fp"i Ahce can choose Ai to be 
contained in this square. 

Now take 9 = — log^{af3), and assume has been chosen so that for all {x, y) G and 
< J < fc we have Xi = yi ~ Q for i = \a + 9j'\ . Then the radius of B^+i is 

(a/3) V = > 2 • 3^-°-'=^ 

Let i= \a + k9']. Then i > a + fc6l, so 

2 • 3^"* < 2 • 3i-"-fe« < [aPfp. 

Thus, Bk must contain a square of sidelength 3^* consisting of pairs (x, y) with Xi ^ yi ~ 0. 
Furthermore, i < a + k9 + 1, so 



6 ■ 3'»+'=« - 2 • 3^ ■ 

Therefore Alice can choose Ak to be contained in this square. This implies that (x, y) £ OAk 
must satisfy Xi ~ yt ^ for all i G /'a,9- 

Next, we give a strategy for Bob with target set fn{S), with a = 4 • 3~" and /3 = ^S"". 
We will show that Bob can play the game in such a way that, regardless of Alice's play, 
we will have for each i G N either Xi+„ — 1 or yi — 1. Bob begins by choosing Bq to be a 
ball of radius 1/2 consisting of pairs (x, y) with xq — j/q = 1. Note that the radius of Ak is 
"^"^^ = 32„<fc^ i)+„ , so it contains a square of sidelength 3-2nfe+n-i cQngjgting of points 

(x,?/) satisfying a;2nfc-n+i = y2nk-n+i = 1- Also, the radius of Bk+i is -^^j^ = 2^^^: so 
i3fc+i can be chosen so that Xi — y^ = 1 for {2k — l)n < i < 2kn. Let (x, y) G fliJ^ and 
i G N. Let m = 0, 1, . . . be such that mn < i < {m + l)n. If m is odd, then m = 2fc — 1 
for some fc G N and yi — 1. If to is even, then m = 2(fc — 1) for some fc G N, therefore 
(2fc — l)n < i + n < 2kn and Xi^n — 1- Hence, there does not exist an z G N for which 
Xi+n = JJi = 0, so (x, y) ^ fniS). □ 

The above argument also shows that there exists a C°° diffeomorphism / of (con- 
structed so that for each m there exists a strip n<x<'T- + lon which /^^ — /^^) 
such that f{S) is not winning. However, it is clear that S is of full Lebesgue measure, 
and hence so are all its diffeomorphic images considered above and their countable intersec- 
tions. Therefore it cannot serve as a counterexample to the strong affine incompressibility. 
Whether or not such a counterexample is furnished by S as in (|6.ip . that is, whether or 
not the intersection (jl.ip for this S has Hausdorff dimension less than 2, is not clear to the 
authors. In fact it would be interesting to find out whether or not there exists a winning 
subset S of which is not strongly (strongly affinely, strongly C^) incompressible. Or 
maybe even for which the intersection (jl.ip . with no uniform bound on bi-Lipschitz norms 
of fi, can be empty (this is impossible for d = 1, as proved by Schmidt in |26j). 

6.2. VWA is strongly incompressible. A straightforward application of the Baire cat- 
egory theorem shows that C\i fj^^iS) is nonempty whenever S is residual and the fi are 
homeomorphisms; however this does not imply that it has full Hausdorff dimension, and 
thus does not imply incompressibility. K. Falconer [9] introduced a theory which implies 
lower bounds on the dimension of P|- /^"^(S') for certain residual sets S. These ideas were 
developed further by A. Durand in [7], see also references therein. We illustrate these results 
by exhibiting another incompressible set arising in Diophantine approximation. Namely, for 
r > denote by J^j ^ the set of T-approximable vectors in IR'', that is. 

are infinitely many p G Z"^', g G N with 

It is well known that when r > the sets Jd,T has Lebesgue measure zero, and dim( J^.t-) 
tends to d as T — )■ It was shown by Durand, see [71 Thm. 1 and Prop. 3], that for 

any nonempty open [/ C M'^ and a sequence /i, /2, . . . of bi-Lipschitz maps [/ — >■ R'', the 
Hausdorff dimension of the intersection p|j f^'^iJd.r) is equal to dim(Jt;_r). Thus, if one 
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denotes by VWA,^ = IJ^^ d+i Jd,r the set of very well approximable vectors in R'^, it follows 
that 

dim|^f|/-i(J,.0j =d; 

that is, VWAd is strongly incompressible. 

Note however that VWA^ is not a winning set, since it is contained in R'' \ BAd. Fur- 
thermore, the analogue of Theorem 1 1 . 1 1 does not hold for VWA^: indeed, using Lemma IXTl 
it is not hard to find a closed set K, supporting an absolutely decaying and Ahlfors regular 
measure, which is contained in BA^ (see [18] where such constructions are explained), so 
that K n VWAd = 0. 

The example described above brings up a natural open question: is the set BA^ (together 
with its cousins defined in terms of toral endomorphisms) strongly incompressible? that is, 
can one weaken the assumption on the maps fi to just bi-Lipschitz? The methods of 
the present paper do not seem to be enough to answer this question. 

Acknowledgements. We are thankful to Mike Hochman, Curt McMullen and Keith 
Merrill for useful discussions, and to Arnaud Durand for pointing out the relevance of [7]. 
We gratefully acknowledge the support of the Binational Science Foundation, Israel Science 
Foundation, and National Science Foundation through grants 2008454, 190/08, and DMS- 
0801064 respectively. 

References 

C. S. Aravinda, Bounded geodesies and Hausdorll dimension, Math. Proc. Cambridge Philos. Soc. 116 
(1994), no. 3, 505-511. 

R. Broderick, Y. Bugeaud, L. Fishman, D. Kleinbock and B. Weiss, Sclimidt's game, fractals, and 
numbers normal to no base. Math. Research Letters 17 (2010), 307-321. 

R. Broderick, L. Fishman and D. Kleinbock, Schmidt's game, fractals, and orbits of toral endomor- 
phisms, Ergodic Theory Dynam. Systems, to appear. 

S.G. Dani, Bounded orbits of flows on homogeneous spaces, Comment. Math. Helv. 61 (1986), 636—660. 

, On orbits of endomorphisms of tori and the Schmidt game, Ergod. Th. Dynam. Syst. 8 (1988), 

523-529. 

, On badly approximable numbers, Schmidt games and bounded orbits of flows, in: Number the- 
ory and dynamical systems (York, 1987), 69-86, London Math. Soc. Lecture Note Ser., 134, Cambridge 
Univ. Press, Cambridge, 1989. 

A. Durand, Sets with large intersection and ubiquity. Math. Proc. Cambridge Philos. Soc. 144 (2008), 
no. 1, 119-144. 

M. Einsiedler and J. Tseng, Badly approximable systems of affinc forms, fractals, and Schmidt games, 
J. Reine Angew. Math., to appear. 

K. Falconer, Sets with large intersection properties, J. London Math. Soc. (2) 49 (1994), 267-280. 

D. Farm, Simultaneously Non-dense Orbits Under Different Expanding Maps, Dynamical Systems: An 
International Journal, 25 (2010), no. 4, 531-545. 

D. Farm, T. Persson and J. Schmeling, Dimension of Countable Intersections of Some Sets Arising in 
Expansions in Non-Integer Bases, Fund. Math. 209 (2010), 157-176. 
L. Fishman, Schmidt's game on fractals, Israel J. Math. 171 (2009), no. 1, 77-92. 

, Schmidt's game, badly approximable matrices and fractals, J. Number Theory 129 (2009), no. 

9, 2133-2153. 

H. Furstenberg, Ergodic fractal measures and dimension conservation, Ergodic Theory Dynam. Systems 
28 (2008), no. 2, 405-422. 

F.W. Gehring, Topics in quasiconformal mappings. Lecture Notes in Math., 1508 (1992), 62—80. 
J.E. Hutchinson, Fractals and self-similarity, Indiana Univ. Math. J. 30 (1981), no. 5, 713-747. 
D. Kleinbock, E. Lindenstrauss and B. Weiss, On fractal measures and diophantine approximation, 
Selecta Math. 10 (2004), 479-523. 

D. Kleinbock and B. Weiss, Badly approximable vectors on fractals, Israel J. Math. 149 (2005), 137-170. 

, Modified Schmidt games and Diophantine approximation with weights. Advances in Math. 

223 (2010), 1276-1298. 

, Modified Schmidt games and a conjecture of Margulis, Preprint, arXiv: 1001 . 5017 

S. Kristensen, R. Thorn and S.L. Velani, Diophantine approximation and badly approximable sets. 
Advances in Math. 203 (2006), 132-169. 
[22] L. Kronecker, Zwei Satse iiber Gleichungen mit ganzzahligen Coefcienten, J. Reine Angew. Math. 53 
(1857), 173-175; see also Werke, Vol. 1, 103-108, Chelsea PubUshing Co., New York, 1968. 



[1] 

[2] 

[3] 

[4] 
[5] 

[6] 

[7] 

[8] 

[9] 
[10] 

[11] 

[12] 
[13] 

[14] 

[15] 
[16] 
[17] 

[18] 
[19] 

[20] 
[21] 



18 



BRODERICK, FISHMAN, KLEINBOCK, REICH, WEISS 



[23] C. McMuUcii, Wiiming sets, quasiconformal maps and Diophantine approximation, to appear in Geom. 

Punct. Anal. 20 (2010), 726-740. 
[24] N.G. Moshchevitin, A note on badly approximable affine forms and winning sets, Moscow Math. J 11 

(2011), no. 1, 129-137. 

[25] A.D. PoIIington and S.L. Velani, Metric Diophantine approximation and 'absolutely friendly' measures, 

Sclccta Math. 11 (2005), 297-307. 
[26] W.M. Schmidt, On badly approximable numbers and certain games. Trans. A. M.S. 123 (1966), 27-50. 

[27] , Badly approximable systems of linear forms, J. Number Theory 1 (1969), 139-154. 

[28] , Diophantine approximation. Lecture Notes in Mathematics, vol. 785, Springer- Verlag, Berlin, 

1980. 

[29] B. Stratmann and M. Urbanski, Diophantine extremality of the Patterson measure. Math. Proc. Cam- 
bridge Phil. Soc. 140 (2006), 297-304. 

[30] .1. Tseng, Schmidt games and Markov partitions, Nonlinearity 22 (2009), no. 3, 525-543. 

[31] , Badly approximable affine forms and Schmidt games, J. Number Theory 129 (2009), 3020- 

3025. 

[32] M. Urbanski, Diophantine approximation of self-conformal measures, ,J. Number Theory 110 (2005), 
219-235. 

[33] B. Weiss, Almost no points on a Cantor set are very well approximable, Proc. R. Soc. Lond. A 457 
(2001), 949-952. 

Department of Mathematics, Brandeis University, Waltham MA 02454-9110, USA 

iJ-mai/ ac/dress: ryanbObrandeis . edu, lfishjnan@brandeis.edu, kleinbocabrandeis.edu, azmreich@brandeis.edu 

Department of Mathematics, Ben Gurion University, Be'er Sheva, Israel 84105 
E-mail address: barakwQmath.bgu.ac.il 



